6.9 KB · ⇊ 3 parts · ⤓ Micron 6.9 KB · ⤓ HTML 38.7 KB

top

Ein Haar-Raum, oder Haarscher Raum (benannt nach Alfréd Haar) wird in der Approximationstheorie folgendermaßen definiert:

Besitzen n {\displaystyle n} linear unabhängige, auf einem Intervall [ a , b ] {\displaystyle [a,b]} stetige Funktionen g 1 , … … , g n {\displaystyle g_{1},\dots ,g_{n}} die Eigenschaft, dass jedes Element f ∈ ∈ s p a n { g 1 , … … , g n } , f ≠ ≠ 0 {\displaystyle {f}\in \mathrm {span} \left\{g_{1},\dots ,g_{n}\right\},f\neq 0} , in [ a , b ] {\displaystyle [a,b]} höchstens ( n − − 1 ) {\displaystyle (n-1)} Nullstellen hat, dann heißt die Menge U := s p a n { g 1 , … … , g n } {\displaystyle U:=\mathrm {span} \left\{g_{1},\dots ,g_{n}\right\}} Haar-Raum.

Ein System solcher Funktionen g 1 , … … , g n {\displaystyle g_{1},\dots ,g_{n}} , die einen Haar-Raum aufspannen, wird auch Haarsches System oder Tschebyschow-System genannt. Wird eine stetige Funktion durch Elemente eines Haar-Raumes approximiert, so existiert bezüglich der Maximumsnorm ‖ ‖ ⋅ ⋅ ‖ ‖ ∞ ∞ {\displaystyle \|\cdot \|_{\infty }} stets genau eine beste Approximation.

• Interpolation in Haar-Räumen

• Beispiele

• Historie

• Literatur

• Einzelnachweise

Hat man x 1 , … … , x n ∈ ∈ [ a , b ] {\displaystyle x_{1},\dots ,x_{n}\in [a,b]} paarweise verschiedene Punkte (Stützstellen) und Daten y i , i = 1 , … … , n {\displaystyle y_{i},i=1,\dots ,n} , so existiert genau ein g ∈ ∈ U {\displaystyle g\in U} mit g ( x i ) = y i , i = 1 , … … , n {\displaystyle g(x_{i})=y_{i},i=1,\dots ,n} . Dies ist äquivalent zur Regularität der Vandermonde-Matrix.

Beweis Bezeichne K ∈ ∈ { R , C } {\displaystyle \mathbb {K} \in \{\mathbb {R} ,\mathbb {C} \}} den Körper, in den die Funktionen g 1 , … … , g n {\displaystyle g_{1},\dots ,g_{n}} abbilden. Die Abbildung L : : U → → K n , f ↦ ↦ ( f ( x 1 ) , . . . f ( x n ) ) {\displaystyle L\colon U\to \mathbb {K} ^{n},f\mapsto \left(f(x_{1}),...f(x_{n})\right)} ist linear. Weil jedes f ∈ ∈ U {\displaystyle f\in U} höchstens n-1 Nullstellen hat, ist der Kern der Abbildung nur die Nullfunktion, d. h. L ist injektiv. Wegen dim ⁡ ⁡ K n = n {\displaystyle \dim \mathbb {K} ^{n}=n} ist L surjektiv, also insgesamt bijektiv. Daraus folgt Existenz und Eindeutigkeit der Interpolationsfunktion g.

• Der Vektorraum Π Π n {\displaystyle \Pi _{n}} der Polynome höchstens n-ten Grades ist ein Haar-Raum. { 1 , x , … … , x n } {\displaystyle \left\{1,x,\dots ,x^{n}\right\}} ist ein Haarsches System.

• Das System { x , … … , x n } {\displaystyle \left\{x,\dots ,x^{n}\right\}} ist jedoch kein Haarscher Raum.

• Die trigonometrischen Polynome bilden ein Haar-Raum mit Haarschem System { 1 , e i x , … … , e i ( n − − 1 ) x } {\displaystyle \left\{1,e^{ix},\dots ,e^{i(n-1)x}\right\}} (Polynome in e i x {\displaystyle e^{ix}} ).

• { 1 , sin ⁡ ⁡ ( x ) , cos ⁡ ⁡ ( x ) , … … , sin ⁡ ⁡ ( n x ) , cos ⁡ ⁡ ( n x ) } , { 1 , sin ⁡ ⁡ ( x ) , … … , sin ⁡ ⁡ ( n x ) } , { 1 , cos ⁡ ⁡ ( x ) , … … , cos ⁡ ⁡ ( n x ) } , x ∈ ∈ [ 0 , 2 π π ) {\displaystyle \left\{1,\sin(x),\cos(x),\dots ,\sin(nx),\cos(nx)\right\},\left\{1,\sin(x),\dots ,\sin(nx)\right\},\left\{1,\cos(x),\dots ,\cos(nx)\right\},\;x\in [0,2\pi )} sind jeweils Haarsche Systeme.

Erstmals formulierte und bewies Haar die Haar condition 1918 in: Die Minkowskische Geometrie und die Annäherung an stetige Funktionen, Mathematische Annalen, Band 78, S. 294–311. Andere Beweise formulierten Vlastimil Pták 1958 (A remark on approximation of continuous functions in Czechoslovak Math. Journal, Band 8, S. 251–256) und Singer 1960 (On best approximation of continuous functions in Mathematische Annalen, Band 140, S. 165–168).cite-ref-cheney-1-0[1]

• Günther Hämmerlin, Karl-Heinz Hoffmann: Numerische Mathematik. Springer, Berlin 1994, ISBN 3-540-58033-6.

cite-note-cheney-11. ↑ Elliot Ward Cheney: Introduction to Approximation Theory. McGraw-Hill Book Company, 1966, Library of Congress Catalog Card Number 65-25916, ISBN 0-07-010757-2, S. 227 + 242 + 248 + 251